a[100];
main(n,i,j,c,t)
{
	for(gets(&n);~scanf("%d",&n);printf("%d\n",c))
	{
		for(i=0;i<n;scanf("%d",&a[i++]));

		for(c=i=0;i<n-1;++i)
			for(j=n-1;j>i;--j)
				if(a[j-1]>a[j])
				{
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					c++;
				}
	}
}
